ASYMPTOTICS OF PLANCHEREL MEASURES FOR 
SYMMETRIC GROUPS 

ALEXEI BORODIN, ANDREI OKOUNKOV, AND GRIGORI OLSHANSKI 

Abstract. We consider the asymptotics of the Plancherel mea- 
sures on partitions of n as n goes to infinity. We prove that the 
local structure of a Plancherel typical partition in the middle of 
the limit shape converges to a determinantal point process with 
the discrete sine kernel. 

On the edges of the limit shape, we prove that the joint distri- 
bution of suitably scaled 1st, 2nd, and so on rows of a Plancherel 
typical diagram converges to the corresponding distribution for 
eigenvalues of random Hermitian matrices (given by the Airy ker- 
nel). This proves a conjecture due to Baik, Deift, and Johansson 
by methods different from the Ricmann-Hilbert techniques used in 
their original papers ^ [s| and from the combinatorial proof given 
in@. 

Our approach is based on an exact determinantal formula for 
the correlation functions of the poissonized Plancherel measures in 
terms of a new kernel involving Bessel functions. Our asymptotic 
analysis relies on the classical asymptotic formulas for the Bessel 
functions and depoissonization techniques. 



1. Introduction 

1.1. Plancherel measures. Given a finite group G, by the corre- 
sponding Plancherel measure we mean the probability measure on the 
set G A of irreducible representations of G which assigns to a repre- 
sentation 7r G G A the weight (dim7r) 2 /|G|. For the symmetric group 
S(n), the set S(n) A is the set of partitions A of the number n, which 
we shall identify with Young diagrams with n squares throughout 
this paper. The Plancherel measure on partitions A arises naturally 
in representation-theoretic, combinatorial, and probabilistic problems. 
For example, the Plancherel distribution of the first part of a partition 
coincides with the distribution of the longest increasing subsequence of 
a uniformly distributed random permutation p8 . 
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We denote the Plancherel measure on partitions of n by M n 

(dim A) 2 



M„(A) 



A 



n . 



where dim A is the dimension of the corresponding representation of 
S(n). The asymptotic properties of these measures as n — > oo have 
been studied very intensively, see the References and below. 

In the seventies, Logan and Shepp |2l| and, independently, Vershik 



and Kerov [|36| |38| discovered the following measure concentration phe- 
nomenon for M n as n — > oo. Let A be a partition of n and let i and 
j be the usual coordinates on the diagrams, namely, the row number 
and the column number. Introduce new coordinates u and v by 

j - i i+j 

u = 



n 



n 



that is, we flip the diagram, rotate it 135° as in Figure [j], and scale it 
by the factor of n~ 1 / 2 in both directions. 




Figure 1. The limit shape of a typical diagram. 

After this scaling, the Plancherel measures M n converge as n —>■ oo 
(see |?T], |36|, Q for precise statements) to the delta measure supported 
on the following shape: 

{\u\ < 2, \u\ < v < n(u)} , 

where the function Q(u) is defined by 

| (u arcsin(w /2) + a/4 — w 2 ) 



tt(u) 



\u\ 



\u\<2, 
\u\>2. 
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The function fl is plotted in Figure [l|. As explained in great detail in 



20 1, this limit shape fl is very closely connected to Wigner's semicircle 



law for distribution of eigenvalues of a random matrices, see also [17 



IS, IS 



From a different point of view, the connection with random matrices 
was observed in 0, H], and also in the earlier papers 1T3, ER EH|. In 



0, Baik, Deift, and Johansson made the following conjecture. They 
conjectured that in the n — > oo limit and after proper scaling the 
joint distribution of Aj, i = 1,2,... becomes identical to the joint 
distribution of largest eigenvalues of a Gaussian random Hermitian 
matrix (which is known to be the so-called Airy ensemble, see Section 
1.4 ). They proved this for the individual distribution of Ai and A2 in 
@ and ||, respectively. A combinatorial proof of the full conjecture 



was given by one of us in ||23|| . It was based on an interplay between 
maps on surfaces and ramified coverings of the sphere. 

In this paper we study the local structure of a typical Plancherel 
diagram both in the bulk of the limit shape fl and on its edge, where 
by the study of the edge we mean the study of the behavior of Ai, A2, 
and so on. 

We employ an analytic approach based on an exact formula in terms 
of Bessel functions for the correlation functions of the so-called pois- 
sonization of the Plancherel measures M n , see Theorem [I] in the follow- 
ing section, and the so-called depoissonization techniques, see Section 
1.4. 

The exact formula in Theorem [1] is a limit case of a formula from 
0, see also the recent paper for a more general result. The use 
of poissonization and depoissonization is very much in the spirit of 



[0, Ti, and represents a well known in statistical mechanics principle 
of the equivalence of ensembles. 

Our main results are the following two. In the bulk of the limit 
shape Q, we prove that the local structure of a Plancherel typical par- 
tition converges to a determinantal point process with the discrete sine 
kernel, see Theorem [3|. This result is parallel to the corresponding re- 
sult for random matrices. On the edge of the limit shape, we give an 
analytic proof of the Baik-Deift- Johansson conjecture, see Theorem 0. 



These results will be stated in Subsections [L3] and [P| of the present 
Introduction, respectively. 

Simultaneously and independently, results equivalent to our Theo- 
rems |] and |] were obtained by K. Johansson |L5] . 
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1.2. Poissonization and correlation functions. For 6 > 0, con- 
sider the poissonization M 6 of the measures M n 

2 



M\\) = e- e y 6 ^- MJX) = e-^ |A| ( 



dim A 



This is a probability measure on the set of all partitions. Our first 
result is the computation of the correlation functions of the measures 
M 9 . 

By correlation functions we mean the following. By definition, set 

D(A) = {Xi -i} c Z. 
Also, following |37|], define the modified Frobenius coordinates Fr(A) of 



a partition A by 

(1.2) Fr(A) = (2)(A) + i)A(Z<o-i) 

= {pi + §, . . . ,p d + \, -q x - §, . . . , -q d - §} C Z + | , 

where A stands for the symmetric difference of two sets, d is the number 
of squares on the diagonal of A, and p^s and q^s are the usual Frobenius 
coordinates of A. Recall that pi is the number of squares in the ith 
row to the right of the diagonal, and g« is number of squares in the 



zth column below the diagonal. The equality ( |1.2|) is a well known 
combinatorial fact discovered by Frobenius, see Ex. 1.1.15(a) in p2 |. 
Note that, in contrast to Fr(A), the set D(A) is infinite and, moreover, 
it contains all but finitely many negative integers. 

The sets D(A) and Fr(A) have the following nice geometric interpre- 
tation. Let the diagram A be flipped and rotated 135° as in Figure [IJ, 
but not scaled. Denote by uj\ a piecewise linear function with oj' x = ±1 
whose graph if given by the upper boundary of A completed by the 
lines 

v — \u\ , u [—X'x, Ai] . 

Then 

k E T>(X) uj' x 



= -1 

[k,k+l] 



In other words, if we consider uj\ as a history of a walk on Z then D (A) 
are those moments when a step is made in the negative direction. It 
is therefore natural to call D (A) the descent set of A. As we shall see, 
the correspondence A h- > D{X) is a very convenient way to encode the 
local structure of the boundary of A. 

The halves in the definition of Fr(A) have the following interpreta- 
tion: one splits the diagonal squares in half and gives half to the rows 
and half to the columns. 
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Definition 1.1. The correlation functions of M e are the probabilities 
that the sets Fr(A) or, similarly, D(X) contain a fixed subset X. More 
precisely, we set 

(1.3) p e {X) = M 9 ({A|XcFr(A)}) , XgZ + ±, 

(1.4) Q e (X) = M e ({\\Xa r D(X)}) , XeZ. 

Theorem 1. For any X = {xi, . . . , x s } C TL + | we have 
p e (X)=det K(xi,Xj) , 

L J l<i,j<s 

where the kernel K is given by the following formula 

K MI^L \y\) 



;i.s) 



K(x,y) 



fI - \y\ 
MM> \y\) 



x-y 



xy > , 
xy < . 



The functions k± are defined by 



1.6) 

;i-7) 



K(x,y) 
k_(x,y) 



J x-\ J y- 



where J x = J x (2\/8) is the Bessel function of order x and argument 
2V9. 



This theorem is established in Section [2.1| , see also Remark |1.2| below. 
By the complementation principle, see Sections A. 3 and 2J2 ) Theorem 
H] is equivalent to the following 

Theorem 2. For any X = {xi, . . . , x s } C Z we have 

(1.8) q\X) = det [j(xi,Xj)l 

Here the kernel J is given by the following formula 



(1.9) J(x,y) = J(x,y,e) 

where J x = J x (2\/Q). 



x-y 



Remark 1.2. Theorem [T| is a limit case of Theorem 3.3 of 0. For the 
reader's convenience a direct proof of it is given in Section |2|. Another 
proof of the results of |J will appear in 0. Various limit cases of the 
results of are discussed in ||. By different methods, the formula 
( |1.8| ) was obtained by K. Johansson Jl5| . 



A representation-theoretic proof of a more general formula than The- 
orem 3.3 of U has been subsequently given in 
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Remark 1.3. Observe that all Bessel functions involved in the above 
formulas are of integer order. Also note that the ratios like J(sc, y) are 
entire functions of x and y because J x is an entire function of x. In 
particular, the values J(x, x) are well defined. Various denominator- 



free formulas for the kernel J are given in Section 2.1 



1.3. Asymptotics in the bulk of the spectrum. Given a sequence 
of subsets 

X{n) — {x\{n) < • • • < x s {n)} C Z , 

where s = \X(n)\ is some fixed integer, we call this sequence regular if 
the following limits 

(1.10) a, = lim 



>n 

^1.11) = lim (xi(n) — Xj(n)) 



n^oo 



exist, finite or infinite. Here i, j = 1, . . . , s. Observe that if is finite 
then d^ = Xj(n) — Xj{n) for n ^> 0. 

In the case when X(n) can be represented as X(n) = X'(n) UX"(n) 
and the distance between X'(n) and X"(n) goes to oo as n — > oo 
we shall say that the sequence splits; otherwise, we call it nonsplit. 
Obviously, X(n) is nonsplit if and only if all x,(n) stay at a finite 
distance from each other. 

Define the correlation functions g(n, ■ ) of the measures M n by the 
same rule as in (|1.4j) 

Q (n,X) = M n ({\\XCD(\)}) . 

We are interested in the limit of g(n,X(n)) as n —>■ oo. This limit will 
be computed in Theorem |3| below. As we shall see, if X(n) splits, then 
the limit correlations factor accordingly. 

Introduce the following discrete sine kernel which is a translation 
invariant kernel on the lattice Z 



S(k, I; a) = S(k — I, a) , k, I 6 Z 
depending on a real parameter a: 

sin(arccos(a/2) k) 



S(k, a) 



rck 



2vr k 



keZ. 
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Here Uk is the Tchebyshev polynomials of the second kind. We agree 
that 

C / n \ arccos(a/2) 

5(0, a) = , 5(oo,a) = 

7T 



and also that 

S(k, a) 



, a > 2 or a < 2 and £; 7^ 

1 , a < 2 and k = . 



The following result describes the local structure of a Plancherel 
typical partition. 

Theorem 3. Let X(n) C Z fee a regular sequence and let the numbers 
Qi, dij be defined by ( |1.10|) , If X(n) splits, that is, if X(n) = 



X'(n) U X"(n) and the distance between X'(n) and X"(n) goes to oo 
as n — > oo then 

(1.12) lim g(n,X(n)) = lim g(n,X'(n)) ■ lim g(n,X"(n)) . 

n—roo n—roo n— >oo 

If X(n) is nonsplit then 

(1.13) lim q (n, X{n)) = det S(cL-,a) , 

n-*oo L J l<i,j<s 

where S zs the discrete sine kernel and a — a\ — a?, — . . . . 

We prove this theorem in Section |3|. 

Remark 1.4. Notice that, in particular, Theorem ||| implies that, as 
n — ► oo, the shape of a typical partition A near any point of the limit 
curve fl is described by a stationary random process. For distinct 
points on the curve Q these random processes are independent. 



Remark 1.5. By complementation, see Section [A.3| and EO, one ob- 



tains from Theorem |3] an equivalent statement about the asymptotics 
of the following correlation functions 

p(n,X) = M n ({A |XcFr(A)}) . 

Remark 1.6. The discrete sine kernel was studied before, see j|D| |4"If , 
mainly as a model case for the continuous sine kernel. In particular, the 
asymptotics of Toeplitz determinants built from the discrete sign kernel 
was obtained by H. Widom in |^TJ answering a question of F. Dyson. As 



pointed out by S. Kerov, this asymptotics has interesting consequences 
for the Plancherel measures. 
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Remark 1.7. Note that, in particular, Theorem ^| implies that the 
limit density (the 1-point correlation function) is given by 

arccos(a/2) , |a|<2, 

0, a > 2, 

1 , a < -2 . 

This is in agreement with the Logan- Shepp-Vershik-Kerov result about 
the limit shape Q. More concretely, the function Q is related to the 
density ( |1.14| ) by 

1 - Q'ju) 
g(oo,u) = , 

which can be interpreted as follows. Approximately, we have 

# { i — ^= G [u,u + Au] \ « y/n q(oo, u) Au . 
I V™ J 

Set w = —=. Then the above relation reads Aw ~ q(oo,u) Au and it 

should be satisfied on the boundary v = Q(u) of the limit shape. Since 
v = u + 2w, we conclude that 



. dw i-n' 

as was to be shown. 



Remark 1.8. The discrete sine- kernel S becomes especially nice near 
the diagonal, that is, where a = 0. Indeed, 

x = 0, 

S(.r.O) - { 2 /(ra), x = ±1,±3,... , 

x = ±2, ±4, ... . 

1.4. Behavior near the edge of the spectrum and the Airy en- 
semble. The discrete sine kernel S(k, a) vanishes if a > 2. Therefore, 
it follows from Theorem |3] that the limit correlations lim g(n, X (n)) 
vanish if > 2 for some i. However, as will be shown below in Propo- 




sition 4.1, after a suitable scaling near the edge u = 2, the correlation 



functions g converge to the correlation functions given by the Airy 

A(x)A'(y) - A'(x)A(y) 



kernel 11, 32 



A(x,y) 



x-y 
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Here A(x) is the Airy function: 

1 f°° fu 3 \ 

(1.15) A(x) = — cos I \- xu ) du. 

^ Jo V 3 / 

In fact, the following more precise statement is true about the behav- 
ior of the Plancherel measure near the edge u = 2. By symmetry, 
everything we say about the edge u = 2 applies to the opposite edge 
u = -2. 

Consider the random point process on M whose correlation functions 
are given by the determinants 



J l<i,j<k 



p^ iry (xi, . . . , x k ) = det A(x i5 xj) 
and let 

C = (Ci>C2>C3>...)eM°° 

be its random configuration. We call the random variables Q's the Airy 
ensemble. It is known [[H], |32| that the Airy ensemble describes the be- 
havior of the (properly scaled) 1st, 2nd, and so on largest eigenvalues 
of a Gaussian random Hermitian matrix. The distribution of individ- 
ual eigenvalues was obtained by Tracy and Widom in in terms of 
certain Painleve transcendents. 

It has been conjectured by Baik, Deift, and Johansson that the ran- 
dom variables 

\=(\i>\2>...) , k = n^(^--2 



n 



1/2 



converge, in distribution and together with all moments, to the Airy 
ensemble. They verified this conjecture for individual distribution of 
Ai and A 2 in and 0, respectively. In particular, in the case of A 1; 
this generalizes the result of ^| that 4= — > 2 in probability as 

n — » oo. The computation of lim ^= was known as the Ulam problem; 
different solutions to this problem were given in P], [29| . 
Convergence of all expectations of the form 

/ r oo \ 

(1.16) (nXX fe5 7' t u ...,t r >0, r = l,2,..., 

\fc=i i=i I 

to the corresponding quantities for the Airy ensembles was established 
in |p3|| . The proof in [2^| was based on a combinatorial interpretation of 



(|1.16| ) as the asymptotics in a certain enumeration problem for random 
surfaces. 

In the present paper we use different ideas to prove the following 



10 



A. BORODIN, A. OKOUNKOV, AND G. OLSHANSKI 



Theorem 4. As n — > oo, the random variables A converge, in joint 
distribution, to the Airy ensemble. 

This is done in Section (| using methods described in the next sub- 
section. The result stated in Theorem ^ was independently obtained 



by K. Johansson in [15 . 



1.5. Poissonization and depoissonization. We obtain Theorems § 
and H from Theorem [l] using the so-called depoissonization techniques. 
We recall that the fundamental idea of depoissonization is the following. 

Given a sequence bi, b 2 , b s , . . . its poissonization is, by definition, the 
function 

(1.17) B(6)=e- e J2k\ bk - 

k=l 

Provided the b^s grow not too rapidly this is an entire function of 9. In 
combinatorics, it is usually called the exponential generating function 
of the sequence Various methods of extracting asymptotics of 

sequences from their generating functions are classically known and 
widely used, see for example [^5| where such methods are used to obtain 



the limit shape of a typical partition under various measures on the set 
of partitions. 

A probabilistic way to look at the generating function ( 1.17|) is the 



following. If 9 > then B{9) is the expectation of b v where r] G 
{0, 1,2,...} is a Poisson random variable with parameter 9. Because 
7] has mean 9 and standard deviation y/6, one expects that 

(1.18) B(n)^b n , n-^oo, 

provided the variations of bk for \k — n\ < const -y/n are small. One 
possible regularity condition on b n which implies (|1.18j) is monotonicity. 
In a very general and very convenient form, a depoissonization lemma 
for nonincreasing nonnegative b n was established by K. Johansson in 
||I4f . We use this lemma in Section [| to prove Theorem [|. 



Another approach to depoissonization is to use a contour integral 
in s n\ f B(z)e z dz 



c 



where C is any contour around z = 0. Suppose, for a moment, that 
b n is constant b = b n = B(z). The function e z /z n = e z ~ nlnz has a 
unique critical point z = n. If we choose |z| = n as the contour C, 
then only neighborhoods of size \z — n\ < const y/n contribute to the 
asymptotics of ( |1.19 ). Therefore, for general {b n }, we still expect that 



provided the overall growth of B(z) is under control and the variations 
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of B(z) for \z — n\ < const \fn are small, the asymptotically significant 



contribution to ( |1.19| ) will come from z = n. That is, we still expect 



1.18Q to be valid. See, for example, |13| for a comprehensive discussion 



and survey of this approach. 

We use this approach to prove Theorem |3| in Section [| The growth 
conditions on B(z) which are suitable in our situation are spelled out 
in Lemma |3.1| . 

In our case, the functions B{6) are combinations of the Bessel func- 
tions. Their asymptotic behavior as 9 ~ n — > oo can be obtained 
directly from the classical results on asymptotics of Bessel functions 
which are discussed, for example, in the fundamental Watson's treatise 



39| . These asymptotic formulas for Bessel functions are derived using 
the integral representations of Bessel functions and the steepest descent 
method. The different behavior of the asymptotics in the bulk (—2, 2) 
of the spectrum, near the edges ±2 of the spectrum, and outside of 
[—2, 2] is produced by the different location of the saddle point in these 
three cases. 



1.6. Organization of the paper. Section contains the proof of 
Theorems [l] and ||] and also various formulas for the kernels K and J. 
We also discuss a difference operator which commutes with J and its 
possible applications. 

Section |3] deals with the behavior of the Plancherel measure in the 
bulk of the spectrum; there we prove Theorem |3|. Theorem |] and a sim- 
ilar result (Theorem ||) for the poissonized measure M e are established 
in Section [|. 

At the end of the paper there is an Appendix, where we collected 
some necessary results about Fredholm determinants, point processes, 
and convergence of trace class operators. 

1.7. Acknowledgements. In many different ways, our work was in- 
spired by the work of J. Baik, P. Deift, and K. Johansson, on the one 
hand, and by the work of A. Vershik and S. Kerov, on the other. It 
is our great pleasure to thank them for this inspiration and for many 
fruitful discussions. 



2. Correlation functions of the measures M 6 

2.1. Proof of Theorem [I]. As noted above, Theorem [l] is a limit 

case of Theorem 3.3 of ||. That theorem concerns a family {M^J} of 
probability measures on partitions of n, where z, z' are certain parame- 
ters. When the parameters go to infinity, m!l) tends to the Plancherel 
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measure M n . Theorem 3.3 in |J gives a determinantal formula for the 
correlation functions of the measure 



(2.i) Mi = {i-o t Y, { ^r^ M - 



An) 
L zz' 



in terms of a certain hypergeometric kernel. Here t = zz' > and 
£ G (0, 1) is an additional parameter. As z, z' — > oo and £ = | — ► 0, 
the negative binomial distribution in (|2.1j) tends to the Poisson distri- 
bution with parameter 9. In the same limit, the hypergeometric kernel 
becomes the kernel K of Theorem |]. The Bessel functions appear as a 
suitable degeneration of hypergeometric functions. 



Recently, these results of || were considerably generalized in |f24 
where it was shown how this type of correlation functions computations 
can be done using simple commutations relations in the infinite wedge 
space. 

For the reader's convenience, we present here a direct and elementary 
proof which uses the same ideas as in || plus an additional technical 
trick, namely, differentiation with respect to 8 which kills denominators. 
This trick yields an denominator-free integral formula for the kernel 
K, see Proposition |2.7| . Our proof here is a verification, not deduction. 
For more conceptual approaches the reader is referred to |7|, |24|. 

Let x, y G Z + |. Introduce the following kernel L 

, xy > 

]_(x,y;6)={ 1 0(M+l»l)/2 



x 



y r(|x| + |)r(|y| + j; 



xy < . 



We shall consider the kernels K and L as operators in the £ 2 space on 
Z+i 

We recall that simple multiplicative formulas (for example, the hook 
formula) are known for the number dim A in ( |Lip . For our purposes, it 
is convenient to rewrite the hook formula in the following determinantal 
form. Let A = (pi, ■ ■ ■ ,Pd\Qi, ■ ■ ■ ,Qd) be the Frobenius coordinates of 



l<i,j<d 



A, see Section [L4 We have 

dim A , 1 

2.2 ^^ = det tt , , 

|A|! [( Pi + q 3 + 1) Pi \ qi \ 

The following proposition is a straightforward computation using 

Proposition 2.1. Let X be a partition. Then 

(2.3) M d (X) = e~ e det [l.^, Xj ; 6)] 
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where Fr(A) = {xi, . . . , x s } C Z + | are the modified Frobenius coordi- 
nates of X . 

Let Fr* (M 61 ) be the push-forward of M e under the map Fr. Note 
that the image of Fr consists of sets X C Z + \ having equally many 
positive and negative elements. For other X C Z + |, the right-hand 
side of ( |2.3| ) can be easily seen to vanish. Therefore Fr* (M e ) is a 
determinantal point process (see the Appendix) corresponding to L, 
that is, its configuration probabilities are determinants of the form 



Corollary 2.2. det(l + L) = e e . 

This follows from the fact that M e is a probability measure. This is 
explained in Propositions |A.1| and [A.4| in the Appendix. Note that, in 



general, one needs to check that L is a trace class operator. However, 
because of the special form of L, it suffices to check a weaker claim - 
that L is a Hilbert-Schmidt operator, which is immediate. 

Theorem [I] now follows from general properties of determinantal 
point processes (see Proposition |A.6j in the Appendix) and the fol- 
lowing 

Proposition 2.3. K = L (1 + L) _1 . 

We shall need three following identities for Bessel functions which are 
degeneration of the identities (3.13-15) in || for the hypergeometric 



function. The first identity is due to Lommel (see [39] , Section 3.2 or 



FJ, 7.2.(60)) 

sin 71V 

(2.4) J v {2z) Ji_„(2z) + J_ v (2z) J v - X {2z) = 

7T Z 

The other two identities are the following. 



Lemma 2.4. For any v ^ 0, —1, —2, . . . and any z ^ we have 

1 z m 
m + v m\ 



;,5) ±^j mW = m^L 

' J m 4- 7/ ml y 



m=0 



m=0 



(2-6) > ■ -J m+1 {2z) = - 

L — 4 m + is ml z 



Proof . Another identity due to Lommel (see [39|, Section 5.23, or [12 
7.15.(10)) reads 

T(v-s + m)z m T(u-s)J v (2z) 



2^ r(l/ + m + 1) m \ J m+s{^) r( 1} 
m=0 V ' V 1 
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Substituting s = we get (|2.5|). Substituting s — 1 yields 
(2.7, ±—l—Ilj m ^ z) ^-1UM 



(m + u)(m + v — 1) m\ z 

Let r(u, z) the difference of the left-hand side and the right-hand side 
in ( |2.6| ). Using ( |2.7| ) and the recurrence relation 



(2.8) Jv+i( 2 *) ~ -Ju{^z) + J„_i(22) = 

we find that r(z/ + 1,2;) = r(u,z). Hence for any z it is a periodic 
function of v and it suffices to show that \im. v -^ 00 r{p^z) = 0. Clearly, 
the left-hand side in ( |2.6| ) goes to as v —>■ oo. From the defining series 
for J v it is clear that 

(2.9) J v (2z) ~ f + , z/^oo, 

which implies that the right-hand side of (|2.6|) also goes to as v — ► oo. 
This concludes the proof. □ 

Proof of Proposition. It is convenient to set z = yd. Since the operator 
1 + L is invertible we have to check that 

K + KL-L = 0. 

This is clearly true for z = 0; therefore, it suffices to check that 

(2.10) K + KL + KL-L = 0, 
where K = §^ and L = Using the formulas 

oz oz ° 

(2.11) 4(2^) = -2J X+1 (2 2 ) + - J x (2z) 
az z 



2J x _ l {2z)--J x (2z) 

z 



one computes 
K(x,y) 




where 4 = J x (2z). Similarly, 

| , > , 

L(x,y)=\ z^+M- 1 

sgn(x) —r. — ; t- — 77— t— , xy < (J . 

/ ^r(|x| + i)r(| y | + i)' J 

Now the verification of (|2.10| ) becomes a straightforward application of 
the formulas ( |2.5|) and ( |2.6| ), except for the occurrence of the singularity 
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v G Z< in those formulas. This singularity is resolved using (|2.4|) . This 
concludes the proof of Proposition |2.3j and Theorem 111. □ 



2.2. Proof of Theorem |2|. Recall that by construction 

Fr(A) = (D(A) + |) A (Z< - ±) . 

Let us check that this and Proposition |A.S| implies Theorem |2|. In 
Proposition |A.S| we substitute 

J = Z + ± , Z = Z< - § , K=K. 

By definition, set 

e(x) = sgn(x) x+1/2 , x G Z + \ . 
We have the following 

Lemma 2.5. K A (x, y) = e(x) e(y) J(x — ~, y — \) 

It is clear that since the e-factors cancel out of all determinantal 
formulas, this lemma and Proposition [A.8| establish the equivalence of 
Theorems p] and |2|. 

Proof of lemma. Using the relation 

J—n ( 1) Jn 

and the definition of K one computes 

(2.12) K(x,y) = sgn(x) e(x) e(y) J(x - \,y - \) , x^y. 

Clearly, the relation ( |2.12| ) remains valid for x — y > 0. It remains to 
consider the case x = y < 0. In this case we have to show that 

1 - K(x, x) — J(x — |, y — |) , x G Z< - | . 

Rewrite it as 

(2.13) 1 - J(fc,fc) = J(-fc- 1,-jfe- 1), fc = -x - \ G Z> . 
By ( |2.14| ) this is equivalent to 

1 _ Vf_ir (2fc + m + 2) m fl fc+m+1 

^ l J T(A; + m + 2)r(A; + m + 2) m! 

m=0 



' T(-A; + n + l)r(-A; + n + l) n! 

n=0 v y v y 

Examine the right-hand side. The terms with n = 0, . . . , k — 1 vanish 
because then 1/T(— + n + 1) = 0. The term with n = k is equal to 
1, which corresponds to 1 in the left-hand side. Next, the terms with 
n = k + 1, ... ,2k vanish because for these values of n, the expression 
(—2k + n) n vanishes. Finally, for n > 2k + 1, set n = 2k + 1 + m. Then 
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the nth term in the second sum is equal to minus the mth term in the 
first sum. Indeed, this follows from the trivial relation 



-(-iy 



(2fc + m + 2), 



ml 



-1) 



n (-2k + n) r 



n = 2k + 1 + m. 



nl 



This concludes the proof. 



□ 



2.3. Various formulas for the kernel J. Recall that since J x is an 
entire function of x, the function S{x,y) is entire in x and y. We shall 
now obtain several denominator-free formulas for the kernel J. 



Proposition 2.6. 

oo 

(2.14) J(z,y;0) = Jj 



(x + y + m + 2) r 



9^ 



m=0 



T(x + m + 2)T(y + m + 2) 



ml 



Proof. Straightforward computation using a formula due to Nielsen, 
see Section 5.41 of H or @, formula 7.2.(48) . □ 



Proposition 2.7. Suppose x + y > —2. Then 



J(z,y;0) 



1 



2V0 



{J x (z) Jy+l(z) + J x +l(z) Jy{z)) dz 



Proof. Follows from a computation done in the proof of Proposition |2] 
d 1 

— J(x, y; 9) = ^= (J x J y+1 + J x+1 J y ) , J x = J X (2V9) , 



and the following corollary of Q2.14 ) 

J(x, y; 0) = 0, x + y > -2. 



□ 



Remark 2.8. Observe that by Proposition |2]7] the operator |^ is a 
sum of two operators of rank 1. 

Proposition 2.9. 

00 

(2.15) ]{x,y-9) = ^J x+3 J y+s , J X = J X {2V9). 

8=1 

Proof. Our argument is similar to an argument due to Tracy and Widom, 



see the proof of the formula (4.6) in |32|]. The recurrence relation fl2.8| 
implies that 

(2.16) J(x + 1, y + 1) - J(x, y) = -J x+1 J y+1 
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Consequently, the difference between the left-hand side and the right- 
hand side of ( |2.15|) is a function which depends only on x — y. Let x 
and y go to infinity in such a way that x — y remains fixed. Because of 
the asymptotics (|2.9|) both sides in (|2.15|) tend to zero and, hence, the 



difference actually is 0. □ 
In the same way as in [|32| this results in the following 



Corollary 2.10. For any a G Z, the restriction of the kernel J to the 
subset {a, a + 1, a + 2, . . . } C Z determines a nonnegative trace class 
operator in the £ 2 space on that subset. 



Proof. By Proposition |2.9|, the restriction of J on {a, a + 1, a + 2, . . . } 



is the square of the kernel (x,y) i— > J x+y+ i- a {2\/~0). Since the latter 
kernel is real and symmetric, the kernel J is nonnegative. Hence, it 
remains to prove that its trace is finite. Again, by Proposition |2.9| , this 
trace is equal to 

oo 

J>(J a+s+1 (2V0)) 2 . 

3=1 

This sum is clearly finite by (|2.9|). □ 



Remark 2.11. The kernel J resembles a Christoffel-Darboux kernel 
and, in fact, the operator in £ 2 (Z) defined by the kernel J is an Her- 
mitian projection operator. Recall that K = L(l + L) _1 , where L is of 
the form 



On can prove that this together with Lemma |2.5| implies that J is an 
Hermitian projection kernel. However, in contrast to a Christoffel- 
Darboux kernel, it projects to an infinite-dimensional subspace. 

2.4. Commuting difference operator. Consider the difference op- 
erators A and V on the lattice Z, 

(A/)(*) = f(k + 1) - /(*) , (V/)(A0 = /(A) - f(k - 1) . 

Note that V = —A* as operators on £ 2 (Z). Consider the following 
second order difference Sturm-Liouville operator 

(2.17) D = AoaoV + P , 



where a and f3 are operators of multiplication by certain functions a(k), 
(3{k). The operator ( |2.17| ) is self-adjoint in £ 2 (Z). A straightforward 
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computation shows that 

(2.18) [Df] (k) = (-a(k + 1) - a(k) + P(k))f(k) + 

a(k)f(k - 1) + a(k + l)f(k + 1) . 

It follows that if a(s) = for a certain s G Z then the space of functions 
f(k) vanishing for k < s is invariant under D. 

Proposition 2.12. Let [J] s denote the operator in £ 2 ({s, s + 1, . . . }) 
obtained by restricting the kernel J to {s, s+1, . . . }. Then the difference 
Sturm-Liouville operator ( |2.17|) commutes with [J] s provided 



/t x , + 1 - s - 2^0) 
a(A;J = k — s, p{k) = h const . 

Proof. Since [J] s is the square of the operator with the kernel Jk+i+i-s, 
it suffices to check that the latter operator commutes with D, with the 
above choice of a and (3. But this is readily checked using fl2.18|) . □ 

This proposition is a counterpart of a known fact about the Airy 
kernel, see [0. Moreover, in the scaling limit when 9 — > oo and 

k = 2^6 + x6 1/6 , s = 2^6 + <^ 1/6 , 

the difference operator D becomes, for a suitable choice of the constant, 
the differential operator 

T-o(l-f)"T - z(z - 0> 

ax ax 

which commutes to the Airy operator restricted to (<j, +oo). The above 
differential operator is exactly that of Tracy and Widom . 



Remark 2.13. Presumably, this commuting difference operator can 
be used to obtain, as was done in JEJ for the Airy kernel, asymptotic 
formulas for the eigenvalues of [J] a , where s = 2y9 + c,9 1 ^ and q 0. 
Such asymptotic formulas may be very useful if one wishes to refine 
Theorem |] and to establish convergence of moments in addition to 
convergence of distribution functions. For individual distributions of 
Ai and A2 the convergence of moments was obtained, by other methods, 
in [0, §■ 

3. Correlation functions in the bulk of the spectrum 



3.1. Proof of Theorem |3|. We refer the reader to Section |0| of the 



Introduction for the definition of a regular sequence X(n) C Z and the 
statement of Theorem [I| Also, in this section, we shall be working in 
the bulk of the spectrum, that is, we shall assume that all numbers a. 
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defined in ( 1.10 ) lie inside (—2, 2). The edges ±2 of the spectrum and 
its exterior will be treated in the next section. 

In our proof, we shall follow the strategy explained in Section |L5 . 
Namely, in order to compute the limit of g(n,X(n)) we shall use the 
contour integral 

compute the asymptotics of g for 9 ~ n, and estimate \g 6 \ away from 
9 = n. Both tasks will be accomplished using classical results about 
the Bessel functions. 

We start our proof with the following lemma which formalizes the 
above informal depoissonization argument. The hypothesis of this 
lemma is very far from optimal, but it is sufficient for our purposes. 
For the rest of this section, we fix a number < a < 1/4 which shall 
play an auxiliary role. 

Lemma 3.1. Let {f n } be a sequence of entire functions 
f n (z)=e- z J2ji zk i " = 1,2,..., 

fc>0 

and suppose that there exist such constants /oo and 7 that 

(3.1) mBx\f n (z)\ = o(er^) 

\z\=n \ / 

(3.2) max \f n (z) - U e^*'^ = o(l) 

\z/n-l\<n- a 

as n — ► 00. Then 

lim f nn = . 



n^oo 



Proof. By replacing f n (z) by f n (z) — /oo, we may assume that /oo = 0. 
By Cauchy and Stirling formulas, we have 

~ f fn( n()e n ^ d( 



fnn = (1 + 0(1)) J ^ I 



Choose some large C > and split the circle \(\ = 1 into 2 parts as 
follows: 

^i = (4i<K-ill, S 2 = (-^>K-: 



The inequality ( |3.1| ) and the equality 

| e «(C-l)| _ e -n\t-l\ 2 /2 _ 
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imply that the integral f s decays exponentially provided C is large 
enough. On S 2 , the inequality ( |3.2|) applies for sufficiently large n and 
gives 

max|/„K)|e-^- 1 l = o(l). 
Therefore, the the integral f s is o( ) of the following integral 

^ eX p (^-n^^ + 7v^K - 1|) ~ e^f 2 ^ ds . 

Hence, f s = o(l) and the lemma follows. □ 

Definition 3.2. Denote by 5" the algebra (with respect to termwise 
addition and multiplication) of sequences {f n (z)} which satisfy the 
properties (|3.1|) and (|3.2| ) for some, depending on the sequence, con- 
stants foo and 7. Introduce the following map 

£im : y -> C , {/ n (z)} i-> /«, , 

which is clearly a homomorphism. 

Remark 3.3. Note that we do not require f n (z) to be entire. Indeed, 
the kernel J may have a square root branching, see the formula ( |2.14 ). 

By Theorem ^|, the correlation functions g e belong to the algebra 
generated by sequences of the form 

{/»»(*)} = U(x n ,y n ; z)} , 

where the sequence X = X(n) = {x n ,y n } C Z is regular which, we 
recall, means that the limits 

a = lim , d = lim (x n - y n ) 

exist, finite or infinite. Therefore, we first consider such sequences. 

Proposition 3.4. If X = {x n ,y n } C Z is regular then 

{S(x n ,y n \ z)} e J, £im({J(a; n ,y„; 2)}) = S(d, a). 

In the proof of this proposition it will be convenient to allow IcC. 
For complex sequences X we shall require a G M; the number d 6 C 
may be arbitrary. 

Lemma 3.5. Suppose that a sequence X G C is as above and, ad- 
ditionally, suppose that Qx n , Qy n are bounded and d 0. T/ien t/ie 
sequence {J(x n ,y n ; z)} satisfies ( |3.2| ) wift /oo = S(cf, a) ane? certain 7. 
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Proof of Lemma. We shall use Debye's asymptotic formulas for Bessel 
functions of complex order and large complex argument, see, for exam- 
ple, Section 8.6 in |39|]. Introduce the following function 



F(x,z) = z 1/A J x {2^). 
The formula (|1.9|) can be rewritten as follows 

F{x, z) F(y + l,z)- F(x + 1, z) F(y, z) 



(3.3) J(x,y,z) 

x-y 

The asymptotic formulas for Bessel functions imply that 

,3.4) = + (l + (,-*)), u=± 



where 



G{u) = \ (u - n(u)) , H(u) = ^VA 



u 



2 



provided that z — > oo in such a way that u stays in some neighborhood 
of (—2, 2); the precise form of this neighborhood can be seen in Figure 
22 in Section 8.61 of f39|. Because we assume that 



lim^, lim J^e (-2,2) 



and because \z/n — 1| < n a , the ratios x n /y/z, y n / \fz stay close to 
(—2,2). For future reference, we also point out that the constant in 
in fl3.4| ) is uniform in u provided u is bounded away from the 
endpoints ±2. 

First we estimate (y/z G(u)). The function G clearly takes real 
values on the real line. From the obvious estimate 

\Q(y/zG{u)) \ < \Q {y/nG{x/y/n)) \ + \yfzG{x/yfz) - \/nG{x/y/n)\ 

md t 
form 



and the boundedness of G, G' , and \Qx\ we obtain an estimate of the 



(3.5) max \F(x; z)\e- const lz ~ nl/ ^ = 0(1) 

\z/n-l\<n- a 



If d = oo then because of the denominator in ( |3.3|) the estimate (|3.5|) 
implies that 

^x n ,y ni z) = o(e const ^ n ^ . 
Since S(oo, a) = 0, it follows that in this case the lemma is established. 
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Assume, therefore, that d is finite. Observe that for any bounded 
increment Ax we have 

("X (\\ fc i a n cos (Vt G(u)+G'(u)Ax+z) 
(3.6) F(x + Ax,z) = — 



H{u)V 



2 



-L O { gconst \z-n\/y/n 



and, in particular, the last term is o 

gconst \z-n\/^y Using the tri Kono- 

metric identity 

cos (A) cos (B + C)- cos (A + C) cos (B) = sin (C) sin (A — B) , 
and observing that 



G (m) = arccos(w/2) , sm(G (m)) = : 



2 71 

we compute 
F(x n ; z) F(y n + 1; z) - F(x n + 1; z) F(y n ; z) = 

i sin ^arccos f ^1 (&n ~ + o (e const \ z ~ n \/^ 



Since, by hypothesis, 



a, (x n - y n ) — ► d . 



and d ^ 0, the lemma follows. □ 

Remark 3.6. Below we shall need this lemma for a variable sequence 
X = {x n ,y n }. Therefore, let us spell out explicitly under what con- 
ditions on X the estimates in Lemma 13.51 remain uniform. We need 



the sequences ^= and to converge uniformly; then, in particular, 
the ratios ^= and ^= are uniformly bounded away from ±2. Also, we 
need 5sx n and Qy n to be uniformly bounded. Finally, we need \d\ to be 
uniformly bounded from below. 



Proof of Proposition. First, we check the condition (|3.2j ). In the case 
d 7^ this was done in the previous lemma. Suppose, therefore, that 
{x n } is a regular sequence in Z> and consider the asymptotics of 

Because the function ]{x, y;z) is an entire function of x and y we 
have 

1 f 2n 

(3.7) J(x,x',z) = — / J (x, x + re lt ; z) dt , 

2vr J 
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where r is arbitrary; we shall take r to be some small but fixed number. 
From the previous lemma we know that 



J (x, x + re il ; z) = — jL sin (u re 1 *) + o (e const \ z ~ n \/^ . 

From the above remark it follows that this estimate is uniform in t. 
This implies the property Q3.2|) for J(x n ,x n ; z). 

To prove the estimate ( |3.1|) we use Schlafli's integral representation 



fsee Section 6.21 in [3S 



i r 

(3.8) J x (2y/z) = - cos (xt - 2tJz sint) dt - 
71 Jo 

poo 

^—xt—2y/z sinht ^ 



Sin7TX 



7T 



which is valid for | argz\ < n and even for argz = ±7r provided 9fcc > 
or x G Z. 

If x G Z then the second summand in ( |3.8|) vanishes and and the 
first is O ^ e const l 2 l 1/2 j uniformly in x G Z. This implies the estimate 

(JO) provided d ± 0. 

It remains, therefore, to check ( p.l|) for J(x n , i„; z) where {x n } G Z is 
a regular sequence. Again, we use ( p.7|) . Observe, that since 'Si^/z > 
the second summand in ( |3.8D is uniformly small provided Qx is bounded 
from above and 3lx is bounded from below. Therefore, ( |3.7|) produces 
the (|3.1|) estimate for x n > 1. For i n < we use the relation fl2.13|) 
and the reccurence (|2.16| ) to obtain the estimate. □ 

Proof of Theorem Let X(n) be a regular sequence and let the num- 
bers cij and dij be defined by ( |1.10| ), ( [L . 1 1| ) . We shall assume that 
| Oi| < 2 for all i. The validity of the theorem in the case when |aj| > 2 
for some i will be obvious form the results of the next section. 
We have 

(3.9) ^(X(n)) = e- e ^^(A;,X(n))| [ 

(3.10) = det \j(xi(n),x s (n)) 

L -I i<«j<s 

where the first line is the definition of Q e and the second is Theorem 
[| From ( p.9| ) it is obvious that q 9 is entire. Therefore, we can apply 
Lemma |3.1| to it. It is clear that Lemma |3.1| , together with Proposi- 
tion |3.4| , implies Theorem |^. The factorization ( |1.12j ) follows from the 
vanishing S(oo, a) = 0. □ 
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3.2. Asymptotics of p(n,X). Recall that the correlation functions 
p(n,X) were defined by 



p(n,X) = M n ({X\X cFr(A)}) 



X C Z + ± 



The asymptotics of these correlation functions can be easily obtained 
from Theorem ^| by complementation, see Sections |A.3j and |2.2| , and 
the result is the following. 

Let X(n) C Z + | be a regular sequence. If it splits, then the 
limit linin^oo p(n, X(n)) factors as in ( |1.12|) . Suppose therefore, that 
X{n) is nonsplit. Here one has to distinguish two cases. If X{n) C 
Z> + | or X{n) C Z< — | then we shall say that this sequence is off- 
diagonal. Geometrically, it means that X(n) corresponds to modified 
Frobenius coordinates of only one kind: either the row ones or the 
column ones. For off-diagonal sequences we obtain from Theorem ^ by 
complementation that 



lim p(n,X(n)) = det S(dy, 



where S is the discrete sine kernel and a = a\ = 02 = ■ ■ ■ ■ 

If X(n) is nonsplit and diagonal, that is, if it is nonsplit and includes 
both positive and negative numbers, then one has to assume addi- 
tionally that the number of positive and negative elements of X{n) 
stabilizes for sufficiently large n. In this case the limit correlations are 
given by the kernel 



(3.1i; 



D(x,y) 



S(x-y,0) , 
cos + y)) 
n(x-y) 



xy > , 
xy < . 



Remark that this kernel is not translation invariant. Note, however, 
that 

D(x + l,y + l) = sgn(xy) D(x, y) , 

provided x and x + 1 have the same sign and similarly for y. Therefore, 
if the subsets X C Z + | and X + m, m e Z, have the same number of 
positive and negative elements then 



det 




= det 









D(xi + m, Xj + m) 



4. Edge of the spectrum: convergence to the Airy 

ensemble 

4.1. Results and strategy of proof. In this section we prove Theo- 
rem |] which was stated in Section |1.4| of the Introduction. We refer the 
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reader to Section 11.41 for a discussion of the relation between Theorem 



[| and the results obtained in [g, 0, £3| . 

Recall that the Airy kernel was defined as follows 

= A(x)A'(y)-A'(x)A(y) ^ 
x-y 

where A(x) is the Airy function (|1.15|) . The Airy ensemble is, by def- 
inition, a random point process on K, whose correlation functions are 
given by 

Pfc iry Oi, ...,x k ) = det A(xi, Xj) 

J l<i,j<k 

This ensemble was studied in p2| . We denote by Ci > C2 > 



random configuration of the Airy ensemble. Theorem |4] says that after 
a proper scaling and normalization, the rows Ai, A2, . . . of a Plancherel 
random partition A converge in joint distribution to the Airy ensemble. 
Namely, the following random variables A 

A; 



A = ( Ai > A 2 > . . . , Xi = n 1/3 



n 



1/2 



converge, in joint distribution, to the Airy ensemble asn-> 00. 

In the proof of Theorem [|, we shall follow the strategy explained in 
Section |1.5| of the Introduction. First, we shall prove that under the 
poissonized measure M 6 on the set of partitions A, the random variables 
A converge, in joint distribution, to the Airy ensemble as 9 « n — > 00. 
This result is stated below as Theorem [5| From this, using certain 



monotonicity and Lemma [4.7| which is due to K. Johansson, we shall 
conclude that the same is true for the measures M n as n — > 00. 

The proof of Theorem |5| will be based on the analysis of the behavior 
of the correlation functions of M e , 9 w n — > 00, near the point 2-y/n. 
From the expression for correlation functions of M e given in Theo- 
rem |l| it is clear that this amounts to the study of the asymptotics of 
^ 2v ^(2v^) when 9 ~ n — > 00. This asymptotics is classically known 
and from it we shall derive the following 

Proposition 4.1. Set r = y/9. We have 

J ^2r + xra, 2r + yr^ , r 2 j — > A(x, y), r — > +00 , 

uniformly in x and y on compact sets o/R. 

The prefactor corresponds to the fact that we change the local 
scale near 2r to get non-vanishing limit correlations. 

Using this and verifying certain tail estimates we obtain the following 
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Theorem 5. For any fixed m = 1,2,... and any ai, . . . , a m 6 R we 

have 



(4.1) lim M 




Xi - 2\/9 

- < a* , 1 < i < m 



Prob{Cj < a, , 1 < i < m} , 

where Ci > C2 > • • • ^ £/ie ^4in/ ensemble. 

Observe that the limit behavior of A is, obviously, identical with the 
limit behavior of similarly scaled 1st, 2nd, an so on maximal Frobenius 
coordinates. 

Proofs of Proposition |4.1| and Theorem |5] are given Section In 
Section [4.3| , using a depoissonization argument based on Lemma |?T7 
we deduce Theorem ^. 

Remark 4.2. We consider the behavior of any number of initial rows 
of A, where A is a Plancherel random partition. By symmetry, same 
results describe the behavior of any number of initial columns of A. 

4.2. Proof of Theorem |5|. Suppose we have a point process on R 
with determinantal correlation functions 

p k (xx, ...,x k ) = det[K(x i ,x j )] 1 < id < k , 

for some kernel K(x,y). Let J be a possibly infinite interval JcR. 
By [K]i we denote the operator in L 2 (I,dx) obtained by restricting 
the kernel on I x I. Assume [K]i is a trace class operator. Then 
the intersection of the random configuration X with I is finite almost 
surely and 

d N / \ 
Prob{|X n /| = N} = — det ^1 - z\K\^ 

In particular, the probability that X n / is empty is equal to 

Prob{X n / = 0} = det (l - [K]A . 

More generally, if I\ , . . . , I m is a finite family of pairwise noninter- 
secting intervals such that the operators [K] Tl , . . . , [K] Im are trace class 
then 

(4.2) Prob{|X n h\ = JVi, . . . , \x n I m \ = N m } 



■det (l- Zl [K) h z m [K] In 



Zl- 



" dz? 1 . . . dz%» 

Here operators {[/T]^} are considered to be acting in the same Hilbert 
space, for example, in L 2 (ii U J 2 , U • • • U I m , dx). 
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In case of intersecting intervals ii, . . . , I m , the probabilities 

Prob{|X n ii| = Ni, . . . , \x n I m \ = N m } 

are finite linear combinations of expressions of the form ( |4.2|) . There- 
fore, in order to show the convergence in distribution of point processes 
with determinantal correlation functions, it suffices to show the con- 
vergence of expressions of the form (|4.2|) . 

The formula ( |4.2| ) is discussed, for example, in [Q. It remains valid 



for processes on a lattice such as Z in which case the kernel K should 
be an operator on £ 2 (Z). 

As verified, for example, in Proposition [A. 11| in the Appendix, the 
right-hand side of (|4.2| ) is continuous in each [K]i t with respect to the 
trace norm. We shall show that after a suitable embedding of £ 2 (Z) 
inside L 2 (R) the kernel J(x,y;6) converges to the Airy kernel A(x,y) 
as 9 — > oo. 

Namely, we shall consider a family of embeddings ^ 2 (Z) — > L 2 (M), 
indexed by a positive number r > 0, which are defined by 

(4.3) f(Z) 3 X k^ r^xi^r * + i_ arl G L 2 (R) , k E Z , 

where Xk E £ 2 (Z) is the characteristic function of the point k E Z and, 
similarly, the function on the right is the characteristic function of a 
segment of length r -1 / 3 . Observe that this embedding is isometric. 
Let J r denote the kernel onlxR that is obtained from the kernel 
J( • , • , r 2 ) on Z x Z using the embedding (|4.3| ). We shall establish the 
following 

Proposition 4.3. We have 

[Jr][a,oo) -> [A][ a ,oo) , T -> OO , 

in the trace norm for all a G K uniformly on compact sets in a. 

This proposition immediately implies Theorem [5] as follows 

Proof of Theorem [|. Consider the left-hand side of (|4.1|) and choose 
for each Oj a pair of functions k~(r), kf{r) E Z such that 

K(r)-2r kj{r)-2r 
= a, (r) <a l <a l (r) = 

and a~(r), a^(r) — > as r — > oo. Then, on the one hand, the probabil- 
ity in left-hand side of ( f4~T|) lies between the corresponding probabilities 
for G^~(r) and af(r). On the other hand, the probabilities for a~(r) and 
a^(r) can be expressed in the form (|4.2|) for the kernel J r and by Propo- 
sitions |4.3| and continuity of the Airy kernel they converge to one and 
same limit given by the Airy kernel as r — > oo. □ 
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Now we get to the proofs of Propositions |4.1| and |4.3| which will 
require some computations. Recall that the Airy function can be ex- 
pressed in terms of Bessel functions as follows 



(4.4) A(x) 



Jl 

3 



I | 3 
\X 2 



3 



2| |2 



x > 0, 
x < 0, 



see Section 6.4 in |59| . Also recall that 

1 



(4.5) 



A(x) 



-3-3/2 

e 2 X 



x 



2a; 1 /40f 

see, for example, the formula 7.23 (1) in |39| . 
Lemma 4.4. For any x G R we have 



(4.6) 



r3j i(2r)-A(x) = 0(r"3) 



OO 



moreover, the constant in 0{r I) is uniform in x on compact subsets 
ofR. 

Proof. Assume first that x > 0. We denote 

z/ = 2r + xr3, a = arccosh ^1 + xr~^ /2^j > 0. 
It will be convenient to use the following notation 

P = j/(tanh a — a), Q = — tanh a. 



37i _ P 



The formula 8.43(4) in |39| reads 

tanh a 



(4.7) 



U2r) = =fe p+ QKx {Q) + — e 



where |7i| < 1. We have the following estimates as r — 
ct = x 2 r 3 + 0[r ), 
tanha = a + 0(a 3 ) = x%r~* + 0(r _1 ), 
P + Q = z/-0(a 5 ) = 0(r~l), e p+Q = l + 0(r 
1 



+oo 



Q — - ^2r + xrs j ^x2r 1 + 0(r~ 



2x2 



+ 0(r 



Ki (Q) = Ki 



2x1 



+ 0(r 



P < 0, 



3 7l P ^/ -In 

e = U[r ). 



Substituting this into ( |4.7|) , we obtain the claim ( f4.6|) for x > 0. 
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Assume now that x < 0. Denote 

z/ = 2r + xr3, (3 = arccos ^1 + xr~$ /2^j > 0, y 



2!) 



\X\. 



Introduce the notation 



v 



P = i/(tan/3-/3), g = ^tan 3 /?. 



The formula 8.43 (5) in reads 



(4.8) J v (r) = -tan /3 cos (P-Q) J_i (Q) + Ji (Q 



+ -j= tan /3 sin ( P - Q 



J 



Q 



where I72I < 1. Again we have the estimates as r 
(3 = y\ r ~\ + 0(r _1 ), 
tan/5 = /3 + 0(/5 3 ) = y*r - * + 0(r _:L ), 
P-g = z/.0(/3 5 )=0(r-5), 
cos (p-Q) = l + 0(r"t), sinfp-g 



ji (g 



-00 



+ 



24 72 



0(r"), 



g = - ^2r — » J 1 + 0(r 3 ) 



2y 



+ 0(r"3' 



j ± i g = J ±i 



2yi 



+ 0(r~s). 



These estimates after substituting into 
0. 



produce (|4.6|) for a; < 

□ 



Lemma 4.5. There exist Ci, C2, C%,E > suc/i t/iat /or any A > 



r+Ar~5- 



(4.9) 

(4.10) 
/or all r ^> 0. 



J „ 1 r 



(r) < Ci r~^exp (-C 2 \ A? + 
< exp (-C 3 (r + s)) , 



1 _ 1 

27" 3 



s > er 



Proof. First suppose that s < er. Set 1/ = r + Ar3 4- s. We shall use 
(|4.7Q with a = arccosh(z//r). Provided e is chosen small enough and 
r is sufficiently large, a will be close to and we will be able to use 
Taylor expansions. For r>0we have 

a = arccosh(l + Ar~3 4- sr^ 1 ) > const (v4r~3 4- sr^ 1 )? , 
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and, similarly, 

1 3 

—P = v{a — tanh a) > const (A + sr~^)^ . 



3 



Since the function 12 is concave, we have 



3 ,1 1 , 

' 3 



— P > const (A 2 + sA?r 

The constant here is strictly positive. 

Since Ki(x) < const x~^e~ x (see, for example, the formula 7.23 (1) 
in |B9in we obtain 



tanhae p+Q i^i (Q) < const 



e p 



V v tanh a 

const / / 3 1 _ 1 

< — j — exp I — const I A^ + sA 2 r 3 

7" 3 \ \ 



where we used that tanh a > const r 3 . Finally, we note that 

— < - exp ^— const (^A.% + sA^r^^^j , 

and this completes the proof of ( f4.9|) . 

The estimate (|4.10| ) follows directly from the formulas 8.5 (9), (4), 



(5) in ||. □ 



Lemma 4.6. For any 5 > there exists such M > that for all 
x,y > M and large enough r 

J ^2r + xr$ ; 2r + yrs , r 2 j < <5r~3. 
Proof. From fl2.15| ) we have 

00 

(4.11) J (ir + xr^,2r + yr^,r 2 ) = V J 1 (2r) J 1 (2r). 

v ' \ ' y ' ) £-^1 2r+xr?+s K ' 2r+yr?+s K ' 



8=1 



Let us split the sum in (|4.11|) into two parts 

i<er Z>er 

that is, one sum for I < er and the other for I > er, and apply Lemma 
4.5 to these two sums. Note that 2r here corresponds to r in Lemma 
4~5l this produces factors of 2 s and does not affect the estimate. 

Let the q's stand for some positive constants not depending on M. 
From (|4.9|) we obtain the following estimate for the first sum 

— , ., [er] 

< ci exp ^-c 2 M^J ^ g s 

s=l 
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where 



Therefore, 



q = exp ( — c 2 M 2 r 3 



< q < 1 . 



< 



C\ r 3 exp ^— C2 M 



<r 3 . c 3 exp(— c 2 Ma)M 2 



3 1 

We can choose M so that c 3 exp(— c 2 M2)M~2 < S/2. 
For the second sum we use ( |4.10| ) and obtain 

yj < yj exp(— c 4 (r + s)) < C5 exp(— C47-). 

s>er 

Clearly, this is less than 5r~^/2 for r ^> 0. 



□ 



Proof of Proposition JH. As shown in ||, the Airy kernel has the 
following integral representation 



(4.12) 



A{x,y) 



A(x + t)A(y + t)dt. 
The formula ( 4.11|) implies that for any integer > 

N 

(4.13) J (ir + xr3,2r + yr^,r 2 ) = V J 1 (2r) J 1 (2 

8=1 

+ J (2r + xr^ + N, 2r + yr^ + N, r 2 

Let us fix 8 > and pick M > according to Lemma |4.6[ Since, by 
assumption, x and y lie in compact set of R, we can fix m such that 
x,y > m. Set 

AT = [(M - m + l)r5] . 

Then the inequalities 

x + Nr~^>M, y + Nr~^>M 

are satisfied for all x, y in our compact set and Lemma £i4] applies to 
the sum in ( |4.13| ). We obtain 



N 



f 3 



s=i 



1 (It) J 1 (2r)- 



A' 



^A(x + sr 3)^(y + S r 3) 



s=l 



O(l) 
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because the number of summands is N = O(rs) and A(x) is bounded 
on subsets of R which are bounded from below. Note that 

N 

A(x + sr'^)A{x + sr~^) 

s=l 

is a Riemann integral sum for the integral 

M-m+l 

A(x + t)A(y + t) dt, 

and it converges to this integral as r — ► +00. Since the absolute value 
of the second term in the right-hand side of ( 4.131 ) does not exceed 
6r~3 by the choice of N, we get 



M-m+l 



J ^2r + xrs,2r + yrs,r 2 ^ — J A(x + t)A(y + t)dt 



< 5 + o(l) 



as r — * +00, and this estimate is uniform on compact sets. Now 
let S — > and M — > +00. By (|4.5| ) the integral ( |4. 12| ) converges 
uniformly in x and y on compact sets and we obtain the claim of the 
proposition. □ 



Proof of Proposition [£73]. It is clear that Proposition [O] implies the 
convergence of [J r ] to [A] a in the weak operator topology. Therefore, by 
Proposition |A.9| , it remains to prove that tr[J r ] — > tr[A] a as r — >• +00. 
We have 

00 

tr[J r ] = J2 J(k,k;r 2 ) + o(l), 

k=[2r+ar~S] 

where the o(l) correction comes from the fact that a may not be a 
number of the form ^r^ 1 , k G Z. By (|4.11|) we have 

00 00 
(4.14) £ J(^^;r 2 ) = 5:/(j [2r+ar , ]+i (2r 



fc=[2r+ar3] 



Similarly, 

(4.15) tr[A] £ 



A(s, s)ds 



t(A(a + t)) 2 «it. 



Since we already established the uniform convergence of kernels on 
compact sets, it is enough to show that the both ([4.14 ) and Q4.15 ) go 
to zero as a — ► +00 and r — > +00. For the Airy kernel this is clear 
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from (|4.5|) . For the kernel J r it is equivalent to the following statement: 
for any 5 > there exists Mq > such that for all M > Mo and large 
enough r we have 



(4.16) 



YlJ 2 



1=1 



+Mr~3+l 



(2r) 



< 5. 



We shall employ Lemma [4.5| for A = M. Again, we split the sum in 
( 4.16 ) in two parts 



Ker 



l>er 



For the first sum Lemma |4.5| gives 

< cir~i exp ^— c 2 M^J ^ / 



Kferl 



where 



g = exp -c 2 M2r 3 I , < q < 1 



and the q's are some positive constants that do not depend on M. 
Since I q l = q(l — q)~ 2 we obtain 



exp ^— c 2 Ma j 



.1/ 



This can be made arbitrarily small by taking M sufficiently large. 
For the other part of the sum we have the estimate 



V <^/exp(-c 4 (r + Z)) 



l>er 



which, evidently, goes to zero as r — > +oo. 



□ 



4.3. Depoissonization and proof of Theorem ^. Fix some m = 
1,2,... and denote by F n the distribution function of Ai, . . . , X m under 
the Plancherel measure M n 



Also, set 



F n (xi, . . .,x m ) = M n ({A | Xi < Xi , 1 < i < m}) . 



F(e,x)=e- e J2yFk(x) 

k=0 



This is the distribution function corresponding to the measure M e . 
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The measures M„ can be obtained as distribution at time n of a 



certain random growth process of a Young diagram, see e.g. |38|. This 
implies that 

F n +i(x) <F n (x), x G K m . 

Also, by construction, F n is monotone in x and similarly 

(4.17) F(9,x)<F{9,y), Xi< Vi , i = l,...,m. 

We shall use these monotonicity properties together with the following 
lemma. 



Lemma 4.7 (Johansson, [14]]). There exist constants C > and no > 
such that for any nonincreasing sequence {b n }^ =0 C [0, 1] 

1 > b > bi > b 2 > b 3 > ■ ■ ■ > 0, 

and its exponential generating function 

CO „f. 

k=0 

we have for all n > n the following inequalities: 

(J Q 

Bin + Avnhvn) < b n < Bin — AVnlnn) H — -. 

n 2 n 2 

This lemma implies that for all x G M m 

Q Q 

(4.18) Fin + AVnlnn, x) < FJx) < Fin - AVnlnn, x) + — . 

n 2 n 2 

Set 

1 = (1,...,1). 

Theorem ^| asserts that 

(4.19) F (9, 26^ l + 6*x\ F(x), 9 -> +00, x G 



where F(x) is the corresponding distribution function for the Airy en- 
semble. Note that F(x) is continuous. 

Denote n± = n ± Ayn Inn. Then for i = 1, . . . , m 

1 1 1 1 

2n| + n% Xi = 2ri2 + n* Xi + 0((ln n) 1 ' 2 ) . 

Hence, for any e > and all sufficiently large n we have 

11 11 1 i 

2nl + nl (xs — e) < 2n^ + n« Xi < 2nl + nl ix; + e) , 
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for i — 1, . . . , m. By (|4.17|) this implies that 

F ^n + , 2n^ 1 + x j > F (n + , 2n\ 1 + n\ (x — el] 

F (n-,2n^ 1 + n^xj < F (n_, 2nl 1 + nl (ar + el)) 
From this and ( |4.18| ) we obtain 

/ I - I -A C 

F\n+,2n% l+n% (x-el) 



n 2 



< F n f 2n* 1 + ns x J < 

( i _ i _ \ c 
F \ n-, 2nl 1 + nt (x + e 1) J + -j . 

From this and ( ft- lip we conclude that 

F (a; - e 1) + o(l) < F n (2n* I + n^i) < F (x + e 1) + o(l) 

as n — ► oo. Since e > is arbitrary and F(x) is continuous we obtain 

F n \2n^ 1 + x) -> F(x), n -> oo, x G IR m , 

which is the statement of Theorem |j. 

Appendix A. General properties of determinantal point 

PROCESSES 

In this Appendix, we collected some necessary facts about determi- 
nantal point processes, their correlation functions, Fredholm determi- 
nants, and convergence of trace class operators. 

Let X be a countable set, let Conf(X) = 2 X be the set of subsets of 
X and denote by Conf(X)o C Conf(X) the set of finite subsets of X. 
We call elements of Conf(X) configurations. Let L be a kernel on X, 
that is, a function on X x X also viewed as a matrix of an operator in 
H = i 2 (3L). 

By a determinantal point process on X (in such processes are 
called fermion point processes) we mean a probability measure on 
Conf (X) such that 

det rL(xj,x,-)l ^ v 

Here the determinant in the numerator is the usual determinant of 
linear algebra, whereas the determinant in the denominator is, in gen- 
eral, a Fredholm determinant. Some sufficient conditions under which 
det(l + L) makes sense are described in the following subsection. 
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A.l. Predholm determinants and determinantal processes. Let 

if be a complex Hilbert space, £>(H) be the algebra of bounded opera- 
tors in H, and £>i(H), L 2 (H) be the ideals of trace class and Hilbert- 
Schmidt operators, respectively. 

Assume we are given a splitting H = H + © H_ . According to this 

splitting, write operators A G £>(H) in block form A = ^ ++ 

where 

A++ ■ H + — > H + , A + _ : H —> H + , 
A_ + :H + ^H_, A__:#_^#_. 

The algebra &(H) is equipped with a natural Z 2 -grading. Specifically 
given A, its even part A even and odd part Add are defined as follows 



A 



A ++ 
A_ 



A n AA — 



A+. 

A, 



Denote by Li\ 2 (H) the set of operators A G &(H) such that A even 
is in the trace class while Add is in the Hilbert-Schmidt class 

L 2 (H). It is readily seen that ^^(H) is an algebra. We endow it 
with the topology induced by the trace norm on the even part and the 
Hilbert-Schmidt norm on the odd part. 

It is well known that the determinant det(l + A) makes sense if 
A G £ji(H). It can be characterized as the only function which is con- 
tinuous in A with respect to the trace norm ||^4||i = tr V AA* and which 
coincides with the usual determinant when A is a finite-dimensional 
operator. See, e.g., f3T 



Proposition A.l. The function A 1— > det(l + A) admits a unique ex- 
tension to L 1 \ 2 (H), which is continuous in the topology of that algebra. 

Proof For A G £i| 2 (#), set 

(A.l) det(l + A) = det((l + A)e~ A ) ■ e tr A ^ 

As is well known (e.g., p0|), 

A i-> {l + A)e~ A -l 

is a continuous map from L 2 (H) to &i(H). Next, A \— > tr A even evi- 
dently is a continuous function on Li\ 2 (H). Consequently, ( |A. 1| ) is well 
defined and is a continuous function on Li\ 2 (H). When A G £i(if), 
( |A.1| ) agrees with the conventional definition, because then 

det((l + A)e~ A ) ■ e trAcvcn = det(l + A)e~ tlA+trAav ™ = det(l + A). 
This concludes the proof. □ 
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Corollary A. 2. If {P n } is an ascending sequence of projection opera- 
tors in H such that P n — > 1 strongly, then 

det(l + A) = lim det(l + P n AP n ). 

n— >oo 

Proof. Indeed, P n AP n approximates A in the topology of L\\2{H). □ 

Corollary A.3. If A, Be £i| 2 (#) then 

det(l + A) det(l + B) = det((l + + £)). 

Proof. Indeed, this is true for finite-dimensional A, B, and then we use 
the continuity argument. □ 

In our particular case, the splitting of H = £ 2 (X) will come from a 
splitting of X = X + U X_ into two complementary subsets as follows 

H ± =£ 2 (X ± ). 

An operator L in H will be viewed as an infinite matrix whose rows 
and columns are indexed by elements of X. Given X C X, we denote 
by Lx the corresponding finite submatrix in L. 

Proposition A. 4. If L e Li\ 2 (H) then 

(A.2) J^detL x = det(l + L), 

x 

where summation is taken over all finite subsets X C X including the 
empty set with understanding that det L = 1. 

Proof. Given a finite subset K C X, we assign to it, in the natural way, 
a projection operator Py. Then, by elementary linear algebra, 



det L x = det(l + P Y LP Y ) 



XCY 



Assume Y becomes larger and larger, so that in the limit it covers the 
whole X. Then the left-hand side tends to the left-hand side of ( |A.2| ). 
On the other hand the right-hand side tends to det(l + L) by Corollary 
|Ol □ 



Remark A. 5. Suppose that L 



A 

-A* 



where A is of Hilbert- 



Schmidt class. Then L e L 1 \ 2 (H). It is readily seen that det L x > for 
all X, and it is worth noting that detL^ = unless |A + | = |A_|. By 
Proposition A. 4 , we can define a probability measure on finite subsets 
A of X by 

Prob W = d|lTL)- ^ C -(*V 



38 



A. BORODIN, A. OKOUNKOV, AND G. OLSHANSKI 



A. 2. Correlation functions of determinantal processes. Given 
X G Conf (j£)o, let p(X) be the probability that a random configuration 
contains X, that is, 

p(X) = Prob ({Y G Conf (X) , X C Y}) . 

We call p(X) the correlation functions. The fundamental fact about 
determinantal point processes is that their correlation functions have 
again a determinantal form. 

Proposition A. 6. Let L be as above and set K = L(l + Then 
p(X) = detK x . 

Proof. We follow the argument in [JTOj , Exercise 5.4.7. Let f(x) be an 
arbitrary function on X such that f(x) = 1 for all but a finite number 
of x's. Form the probability generating functional: 

$ ^)=En^)- pr ° b ( x )- 

X x&X 

Then, viewing / diagonal matrix, we get 



*(/) 



£ x det(/L) _ det(l + /L) 



det(l + L) det(l + L) 

where the last equality is justified by Proposition |A.4j applied to the 
operator fL. 

Now, set g(x) = f(x) — 1, so that g(x) = for all but finitely many 
x's. Then we can rewrite this relation as follows 
det(l + /L) det(l + L + gL) 
$(/) = det(l + L) = det(l + L) = det(1 + ^' 

where the last equality follows by Corollary |A.3| . 

Next, as gK is in £ji\ 2 (H) (it is even finite-dimensional), this can be 
rewritten as 

$(/) = ^det((^) x ) = J2 II ^) ■ det^x- 

X X x£X 

On the other hand, by the very definition of $(/), 

$(/)=En^)'/'» 

X x£X 

This implies p(X) = det K x , as desired. □ 



Remark A. 7. If L 

K 



A 
-A* 



then 



AA*{1 + AA*y l {l + AA*)- 1 A ' 
-(1 + A* A)' 1 A* A*A(1 + A*A)~ 1 
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A. 3. Complementation principle. In this section we discuss a sim- 
ple but useful observation which was communicated to us by S. Kerov. 
Consider an arbitrary probability measure on Conf(X) such that its 
correlation functions 

p(X) = Prob ({F G Conf (X), X C F}) , X G Conf (X) , 

have a determinantal form 

= det K(xi,Xj) 

for some kernel K. 

Let Z C X be an arbitrary subset of X. Consider the symmetric 
difference mapping 

A z : Conf (X) -> Conf (X) , F i-> FAZ , 

which is an involution in Conf(X). Let Prob A = (A^)^ Prob be the 
image of our probability measure under Az and let p A (X) be the 
correlation functions of the measure Prob A . Define a new kernel K A 
as follows. Let Z' = X\Z be the complement of Z and write the matrix 
K in the block form with respect to the decomposition X = Z' U Z 



Kz'\ \z — 



A B 
C D 



By definition, set 



K A 



Z'UZ 



We have the following 
Proposition A. 8. p A (X) 



det 



A B 
-C l-D 



Proof. Set Xi = X \ Z, X 2 = Z \ X. By the inclusion-exclusion 
principle we have 

p A (X) = Prob({F G Conf(X),X 1 C Y,X 2 f] Y = 0}) 

= £(-1)1*1^ US). 

scx 2 

This alternating sum is easily seen to be identical to the expansion of 



det 



J Xi&X 



by linearity using 



" A B 




r A 


B ' 




"0 


0" 


-C l-D 




-C 


-D 


+ 





1 



□ 
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A. 4. Convergence of trace class operators. Let Ki, K 2 , . . . and K 

be Hermitian nonnegative operators in L\{H). The following proposi- 
tion is a special case of Theorem 2.20 in the book |31[] (we are grateful 
to P. Deift for this reference). For the reader's convenience we give a 
proof here. 

Proposition A. 9. The following conditions are equivalent: 

(i) \\K n -K\\ x ^Q; 

(ii) tr K n — > tr K and K n — > K in the weak operator topology. 



First, prove a lemma: 
Lemma A. 10. Let X - 



A B 
B* D 

matrix. Then < vtr A ■ tr D. 



be a nonnegative operator 2x2 



Proof of Lemma. Without loss of generality one can assume that the 
block B is a nonnegative diagonal matrix, B = diag(&i, 62, • • • )• Write 
the blocks A and D as matrices, too, and let <2j and d\ be their diagonal 
entries. Since X > 0, we have bf < a;d; and therefore 



\B\ 



E 



dL < Vtr A- trD. 



Proof of Proposition \A.S{ . Clearly, (i) implies 
verse claim, write K in the block form, K = 



11 J 
A 

B* D 



□ 

To check the con- 
B 



where A is of 



finite size and tr D is small. Write all the KJs in the block form with re- 



spect to the same decomposition of the Hilbert space, K n 



A n B n 
B* D r 



Since K n — > K weakly, we have convergence of finite blocks, A n — > A, 
which implies tr A n tr A. Since tri^ n — > trK, we get tr D n — > trD, 
so that all the traces tr D n are small together with tr D provided that 
n is large enough. 

\A ol 

Write iC = q q and similarly for K n . Then 

\\K n -K\\i< \\K n - K' n \\i + IK - ^'lli + 11^' " # Hi- 

In the right-hand side, the first and the third summands are small 
because of the lemma, while the second summand is small because it 
is equal to \\A n — A\\i. □ 

Proposition A. 11. The map (A 1 , . . . , A n ) i-> det(7 + A1A1 + • • • + 
\ n A n ) defines a continuous map from (Li(H)) n to the algebra of entire 
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functions in n variables with the topology of uniform convergence on 
compact sets. 

Proof. The fact that det(J + \\A\ + • • ■ + A n A„) is holomorphic in 
{Aj} for any trace class operators Ai, . . . ,A n is proved in |]30fl . The 
continuity of the map follows from the inequality 

| det(I + B) - det(/ + C)\<\\B- C\\ x ex${\\B\\x + ||C||i + 1) 

which holds for any B, C e &i(H), see |7|, 0. □ 
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